Scheduling in Unidirectional WDM Rings and Its Extensions
نویسندگان
چکیده
All-to-All Personalized Communication (AAPC) requires each of the N nodes in a network to send a unique message to each of the other N ? 1 nodes. In this paper, we study the problem of scheduling AAPC in WDM rings with K wavelengths and T transmitter-receiver pairs per node. We rst determine the theoretical lower bound on the schedule length in a unidirectional ring with negligible tuning delay. A scheduling method based on a \recursive packing procedure" is then proposed. Two extensions of the above work are also made. First, we use a similar method to schedule AAPC in bidirectional rings with a small T, which achieves a better schedule performance than the method in 1]. Second, we modify the schedule to take into account the eeects of non-negligible tuning delay. The schedules derived in this paper can achieve the minimum length for some values of K and T, and a near minimum length in other cases.
منابع مشابه
Pipelined Versus Non-pipelined Tra c Scheduling in Unidirectional WDM Rings?
Two tra c scheduling schemes, namely, non-pipelined and pipelined scheduling, are considered for uniform tra c in unidirectional WDM rings. Their performances in terms of schedule length and throughput are compared. Optimal or near optimal schedules are obtained for a given number of wavelengths, and a given number of transceivers per node as well as their tuning time.
متن کاملPipelined Transmission Scheduling in All-Optical TDM/WDM Rings
Two properties of optical transmissions, namely, unidirectional propagation and predictable propagation delay, make it possible to pipeline packet transmissions in alloptical networks. In this paper, we study the problem of scheduling All-to-All Personalized Communication (AAPC) in unidirectional TDM/WDM rings with pipelined transmissions, which can achieve a much higher bandwidth utilization t...
متن کاملExtensions of strongly alpha-reversible rings
We introduce the notion ofstrongly $alpha$-reversible rings which is a strong version of$alpha$-reversible rings, and investigate its properties. We firstgive an example to show that strongly reversible rings need not bestrongly $alpha$-reversible. We next argue about the strong$alpha$-reversibility of some kinds of extensions. A number ofproperties of this version are established. It is shown ...
متن کاملPacket Scheduling in WDM Ring Networks with Non-uniform Traffic Demands and Arbitrary Transceiver Tuning Latencies
This paper considers the scheduling problem of packet transmissions in a TDM/WDM unidirectional optical ring network. Our objective is to design a scheduling scheme for packet transmission with minimum scheduling length satisfying a set of traffic requirements. We focus on a fairly general case in that non-uniform traffic demands and arbitrary transmitter tuning latencies are allowed. Since the...
متن کامل